#leetcode题目28：实现strStr()
#难度：简单
#时间复杂度：O(n)
#空间复杂度：O(1)
#方法：双指针

from typing import List
class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        if not needle:
            return 0    
        for i in range(len(haystack)-len(needle)+1):
            if haystack[i:i+len(needle)]==needle:
                return i
        return -1


#测试数据
haystack="hello"
needle="ll"
#预期输出：2
solution=Solution()
print(solution.strStr(haystack,needle))


haystack="aaaaa"
needle="bba"
#预期输出：-1
solution=Solution()
print(solution.strStr(haystack,needle))



